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A-1 The horizontal line y = c intersects the curve y = 2x — 
3x? in the first quadrant as in the figure. Find c so that 
the areas of the two shaded regions are equal. [Figure 
not included. The first region is bounded by the y-axis, 
the line y =c and the curve; the other lies under the 
curve and above the line y = c between their two points 
of intersection. | 


A-2 Let (X,)n>0 be a sequence of nonzero real numbers such 


that a —%Xy—-1%n+41 = 1 forn = 1,2,3,.... Prove there 
exists a real number a such that x,41 = aX, —Xn— 1 for 
alln > 1. 


A-3 Let Y, be the set of subsets of {1,2,...,2}. Let c(n,m) 
be the number of functions f: YA, > {1,2,...,m} such 
that f(ANB) = min{ f(A), f(B)}. Prove that 


A-4 Let x1,x2,...,x19 be positive integers each of which is 
less than or equal to 93. Let yj,y2,...,y93 be positive 
integers each of which is less than or equal to 19. Prove 
that there exists a (nonempty) sum of some x;’s equal to 
a sum of some y;’s. 


A-5 Show that 
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is a rational number. 


A-6 The infinite sequence of 2’s and 3’s 


2,3,3,2,3,3,3,2,3,3,3,2,3,3,2,3,3, 
505.339 94.39 39-95 3.95 3 


has the property that, if one forms a second sequence 
that records the number of 3’s between successive 2’s, 
the result is identical to the given sequence. Show that 
there exists a real number r such that, for any n, the nth 
term of the sequence is 2 if and only if nm = 1+ |rm| 
for some nonnegative integer m. (Note: |x| denotes the 
largest integer less than or equal to x.) 


B-1 Find the smallest positive integer n such that for every 
integer m with 0 < m < 1993, there exists an integer k 
for which 


B-2 Consider the following game played with a deck of 2n 
cards numbered from | to 2n. The deck is randomly 
shuffled and n cards are dealt to each of two players. 
Beginning with A, the players take turns discarding one 
of their remaining cards and announcing its number. 
The game ends as soon as the sum of the numbers on the 
discarded cards is divisible by 2n +1. The last person 
to discard wins the game. Assuming optimal strategy 
by both A and B, what is the probability that A wins? 


B-3 Two real numbers x and y are chosen at random in the 
interval (0,1) with respect to the uniform distribution. 
What is the probability that the closest integer to x/y is 
even? Express the answer in the form r+ s7, where r 
and s are rational numbers. 


B-4 The function K(x,y) is positive and continuous for 0 < 
x<1,0<y< 1, and the functions f(x) and g(x) are 
positive and continuous for 0 < x < 1. Suppose that for 
allx,O<x <1, 
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and 
[ eo)Kev)ay=F00. 


Show that f(x) = g(x) for9<x< 1. 


B-5 Show there do not exist four points in the Euclidean 
plane such that the pairwise distances between the 
points are all odd integers. 


B-6 Let S be a set of three, not necessarily distinct, posi- 
tive integers. Show that one can transform S into a set 
containing O by a finite number of applications of the 
following rule: Select two of the three integers, say x 
and y, where x < y and replace them with 2x and y—.x. 


